The Steiner Ratio of Banach Spaces - a survey
نویسنده
چکیده
Steiner’s Problem is the ”Problem of shortest connectivity”, that means, given a finite set of points in a Banach space X, search for a network interconnecting these points with minimal length. This shortest network must be a tree and is called a Steiner Minimal Tree (SMT). It may contain vertices different from the points which are to be connected. Such points are called Steiner points. If we do not allow Steiner points, that means, we only connect certain pairs of the given points, we get a tree which is called a Minimum Spanning Tree (MST). Steiner’s Problem is very hard as well in combinatorial as in computational sense, but, on the other hand, the determination of an MST is simple. Consequently, we are interested in the greatest lower bound for the ratio between the lengths of these trees: m(X) := inf { L(SMT for N) L(MST for N) : N ⊆ X is a finite set } , which is called the Steiner ratio (of the space X). We look for estimates and exact values for the Steiner ratio in several Banach spaces.
منابع مشابه
On Best Proximity Points in metric and Banach spaces
Notice that best proximity point results have been studied to find necessaryconditions such that the minimization problemminx∈A∪Bd(x,Tx)has at least one solution, where T is a cyclic mapping defined on A∪B.A point p ∈ A∪B is a best proximity point for T if and only if thatis a solution of the minimization problem (2.1). Let (A,B) be a nonemptypair in a normed...
متن کاملA Class of Hereditarily $ell_p(c_0)$ Banach spaces
We extend the class of Banach sequence spaces constructed by Ledari, as presented in ''A class of hereditarily $ell_1$ Banach spaces without Schur property'' and obtain a new class of hereditarily $ell_p(c_0)$ Banach spaces for $1leq p<infty$. Some other properties of this spaces are studied.
متن کاملOn some fixed points properties and convergence theorems for a Banach operator in hyperbolic spaces
In this paper, we prove some fixed points properties and demiclosedness principle for a Banach operator in uniformly convex hyperbolic spaces. We further propose an iterative scheme for approximating a fixed point of a Banach operator and establish some strong and $Delta$-convergence theorems for such operator in the frame work of uniformly convex hyperbolic spaces. The results obtained in this...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007